SIMPLICIAL GEOMETRY OF UNITAL LATTICE-ORDERED 

ABELIAN GROUPS 



LEONARDO MANUEL CABRER 

Abstract. By an ^-group G we mean a lattice-ordered abelian group. This 
paper is concerned with the category Ufp of finitely presented unital <?-groups, 
those £-groups having a distinguished order-unit u. Using the duality between 
Ufp the category of rational polyhedra, we will provide (i) a construction of 
finite limits and co-limits in Ufp; (ii) a Cantor-Bernstein-Schroder theorem for 
finitely presented unital ^-groups; (iii) a geometrical characterization of finitely 
generated subalgebras of free objects of Ufp. 
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1. Introduction 

A unital £-group (G, u) is an abelian group G equipped with a translation invari- 
ant lattice-order and with a distinguished order unit, i.e. an element < u £ G 
whose positive integer multiples eventually dominate every element of G. A unital 
£-homomorphism between unital ^-groups is a group homomorphism that preserves 
the order unit and the lattice structure. 

As a particular case of a general definition [4, p. 286], a unital ^-group (G, u) is 
said to be finitely presented if there exists a finite set {gi, ■ ■ ■ , gn} '~= G along with a 
finite set of equations si — ti, . . . , Sm = tm in the language of unital ^-groups with 
n- variables such that 

(i) Si(gi, ■■■,g„) = tiigi, . . . for each i = 1, . . . ,m and 

(ii) if {H, v) is a unital ^-group and hi, . . . ,hn 6 H satisfy Si(hi, . . . , hn) = 
ti{hi, . . . , hn) for each i = 1, . . . ,m, then there exists a unique unital £- 
homomorphism h: (G, u) — (H, v) such that h{gi) = hi, . . . , h{gn) = /i„. 

We denote by Ufp the category of finitely presented unital i?-groups with unital 
.^-homomorphisms . 

For n — 1,2,... we let M([0, 1]") denote the unital ^-group of all continuous 
functions /: [0,1]" — > R having the following property: there are linear poly- 
nomials pi,...,pm with integer coefficients such that for all x G [0,1]" there is 
i e {1, ■ • ■ ,ra\ with f{x) = Pi{x). M([0, 1]") is equipped with the pointwise oper- 
ations -f,— ,max, min of R, and with the constant function 1 as the distinguished 
order unit. 

M([0,1]") is a free object in the category of unital ^-groups, in the following 
sense: 
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Proposition 1.1. ([21, Corollary 4.16]) The coordinate maps : [0,1]" — >■ R to- 
gether with the order unit 1 /orvn a generating set o/ M([0, 1]"). For every uni- 
tal (.-group {G,u) and < g\,...,gn < u, if the set {g\, . . . ,gn,u} generates G 
then there is a unique unital (.-homomorphism tp o/M([0, 1]") onto G such that 
V'(^i) = 9i for each i = l,...,n. 

An ideal i of a unital £-group (G, u) is the kernel of a unital ^-homomorphism of 
(G, w), ([13, p. 8 and 1.14]). i is principal if it is singly (=finitcly) generated. 

As a consequence of Proposition 1.1, a unital £-group (G, u) is finitely presented 
iff for some n = 1, 2, . . . , (G, u) is isomorphic to the quotient of M([0, 1]") by some 
principal ideal j, in symbols, (G,u) = M([0, 1]") /j. 

The characterization of finitely presented unital ^-groups presented in Proposi- 
tion 1.1 relies on the free objects M([0, 1]") and their universal property. In [6] an 
intrinsic characterization of finitely presented unital £-groups is given in terms of 
special sets of generators, called bases. The notion of basis was introduced in [19] as 
a purely algebraic counterpart of Schauder bases. In [19, Theorem 4.5] it is proved 
that if a unital £-group (G, u) is isomorphic to an i?-group of real-valued functions 
defined on some set X (that is, G is Archimedean) then it is finitely presented iff 
it has a basis. In [6, Theorem 3.1] it is proved that the Archimedean assumption 
can be dropped: thus, (G, u) is finitely presented iff it has a basis. 

In Section 2 we give a detailed account of the main tools used in this paper, 
namely the categorical duality between finitely presented unital ^-groups and ra- 
tional polyhedra, and the combinatorial representation of rational polyhedra as 
weighted abstract simplicial complexes. 

Section 3 is devoted to the construction of limits and co-limits in these two 
categories. 

Finally, in Section 4, all the machinery of the earlier chapters will be combined 
with the algebraic-topological analysis of projective unital ^-groups in [7] to give 
geometric and algebraic characterizations of finitely generated subalgebras of the 
free unital ^groups M([0, 1]"). 



2. Preliminaries 

2.1. Regular triangulations. We refer to [10], [12] and [28] for background in 
elementary polyhedral topology and simplicial complexes. 

For any simplex S we denote by vert(S') the set of its vertices. For any F C 
vert(5), the convex hull conv(F) is called a face of S. A polyhedron P in R" is a 
finite union of (always closed) simplexes P = SiU ■ ■ ■ U St in R". 

A simplex 5 is said to be rational if the coordinates of each v G vert (5) are 
rational numbers. P is said to be a rational polyhedron if there are rational simplexes 
Ti,...,Ti such that P = Ti U • • • U T;. 

For every simplicial complex A, its support |A| is the pointset union of all sim- 
plexes of A, and vert(A) is the set of its vertices, i.e. the set of the vertices of its 
simplexes. We say that the simplicial complex A is rational if all simplexes of A 
are rational. 

Given a rational polyhedron P, a triangulation of P is a rational simplicial 
complex A such that P = |A|. In [1, Theorem 1] it is proved that A exists for 
every rational polyhedron P. 
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In the rest of this paper every simplex, polyhedron, and simplicial complex will 
be rational. Accordingly, the adjective "rational" will be omitted unless it is strictly 
necessary. 

For V a rational point in M" we let den(f ) denote the least common denominator 
of the coordinates of v. The vector v = den{v){v, 1) £ Z"+^ is called the homoge- 
neous correspondent of u. A simplex S is called regular if the set of homogeneous 
correspondents of its vertices is part of a basis of the free abelian group Z"+^. 
By a regular triangulation of a polyhedron P we understand a triangulation of P 
consisting of regular simplexes. 

The following proposition was proved in [21, Theorem 1.2] under the assumption 
that X C [0, 1]". However, it is easy to see that the proof is the same for all X C M" 
(also see [24, Lemma 3.1]): 

Proposition 2.1. For any set X C R" the following statements are equivalent: 

(i) X coincides with the support of some regular complex A; 

(ii) X is a rational polyhedron. 

2.2. Farey subdivisions. Given a polyhedron P and triangulations A and E of P 
we say that A is a subdivision of E if every simplex of A is contained in a simplex 
of S. For any point p E P, the blow-up A(p) of A at p is the subdivision of A given 
by replacing every simplex 5 € A that contains p by the set of all simplexes of the 
form conv(F U {p}), where F is any face of S that does not contain p (see [30, p. 
376] or [10, III, Definition 2.1], where blow-ups are called stellar subdivisions). 

For any regular m-simplex S = conv(vo, . . . , ?'„) C M", the Farey mediant of 
(the vertices of) S is the rational point v of S whose homogeneous correspondent v 

equals vo + 1- u^. US belongs to a triangulation A and v is the Farey mediant 

of S then the blow-up A(^,) is a regular triangulation iff so is A ([10, V, 6.2]). A(„) 
will be called the Farey blow-up of A at v. By a (Farey) blow-down we understand 
the inverse of a (Farey) blow-up. 

The proof of the "weak Oda conjecture" by Morelli [20] and Wlodarczyk [30] 
yields: 

Lemma 2.2. Let P be a polyhedron. Then any two regular triangulations of P are 
connected by a finite path of Farey blow-ups and Farey blow-downs. 

For later use in this paper, we recall here some properties of regular triangula- 
tions. 

Lemma 2.3. Let P Q Q C R" be rational polyhedra and A be a regular triangu- 
lation of P. Then there exists a regular triangulation Aq of Q such that the set 
Ap = {S € Aq \ S C P} is a subdivision of A. Moreover, Aq can be so chosen that 
Ap is a full subcomplex of Aq, in the sense that Ap = {S & Aq \ vert(S') C P}. 

Proof. Let Vq be a rational triangulation of Q. From [25, Addendum 2.12] we 
obtain a triangulation Vi of Q which is a subdivision of Vo and also satisfies 
S = U{T e Vi I T C 5}, for each 5 e A. By [25, Lemma 3.4], there is a 
subdivision V2 of Vi such that {T G V2 | T C P} is a full subcomplex of V2. By 
[1, Corollary, p. 242], there is no loss of generality to assume that V2 is rational. 

The desingularization process described in [8, Chapter 9] then yields a regular 
triangulation V3 which is a subdivision of V2. Since V3 is obtained form V2 by 
blow-ups, then {T G V3 | T C P} is a regular triangulation of P which is also a 
subdivision of A and a full subcomplex of V3. □ 
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Lemma 2.4. Let P Q Q M" be rational polyhedra, and Ap and Aq he regular 
triangulations of P and Q such that Ap C Aq. If \/ p is a regular subdivision of 
Ap then there exists a regular triangulation Vq of Q such that Vp C Vq and Vg 
is a subdivision of Aq. 

Proof. Let K = {S G Aq \ vert(S') C P and S P} and 5 be a maximal element 
in K. Then the Farey blow up (Aq)(„) = Vi, where v is the Farey mediant of 
S, is a regular triangulation of Q such that Ap C Vi. By the maximality of S 
in K, Ki ^ {S € Vi \ vert(S') C P and 5* ^ P} = A' \ {S}. Repeating this 
process, wc obtain a sequence of regular complexes Vi, . . . , and a sequence of 
sets K = Kq ^ if 1 2 • • • 2 Kr where each Vfe+i is obtained by blowing-up Vk at 
the Farey mediant of some maximal S in Kk and K^+i = \ S. Since K is finite 
this process terminates at some t. By construction, Ap is a full subcomplex of Vt 
and Vt is a subdivision of Aq. 
For each 5 G Vj we define: 

vertp(5') = vert(5) n P , vertQ(S') = vert(S') \ vertp(5), and 

Us = {conv(vertQ(5) U T) | T e Vp and P C 5 n P}. 

Since Ap is a full subcomplex of Vt and Vq is a subdivision of Aq , it follows 
that Vo = lj{?7s I 5* G V/ } is a simplicial complex and a triangulation of Q. 

An application to Vo of the desingularization procedure of [22, 1.2] yields a 
regular triangulation Vq. Vq is obtained from Vq by a suitable sequence of blow 
ups at non-regular simplexes. Since Vp C Vq is regular, none of its simplexes is 
modified by the application of this procedure. Therefore, Vp C Vq and Vg is a 
subdivision of Aq, as desired. □ 

2.3. The category of rational polyhedra. 

Definition 2.5. ([23, Definition 3.1]) Given a rational polyhedra P C R" a map 
: P — )• is called a Z-map if there is a triangulation A of P such that over every 
simplex T of A, r] coincides with an afline linear map ijt with integer coeflacients. 

The following lemmas arc easy consequences of the definition. For detailed proofs 
in the case of rational polyhedra contained in some n-cube [0, 1]" see [23, §3]. 

Lemma 2.6. Suppose PCM" and t]: P i?™ is a Z-map. Then r]{P) is a 
polyhedron in . 

Lemma 2.7. Lett}: P ^ Q be a Z-map and A a regular triangulation of P. Then 
there exists a regular triangulation W of P such that W is a subdivision of A and r] 
is linear over each simplex in V. 

Lemma 2.8. Given polyhedra P C M". Q C R"' and a map rj: P Q, let 
^1) • • • ) : Q — > R denote the coordinate maps. Then rj is a Z-map iff £,ior] : P ^ 
^i{P) is a Z-map for each i = 1, . . . ,m. 

Lemma 2.9. Given a rational polyhedron PCM". A subset P C Q is a rational 
polyhedron iff there exists a Z-map f-.Q^M. such that P = /~^(0). 

Proof. In [19, Propositions 5.1 and 5.2] and [24, Lemma 3.2], the result was proven 
for the case P C [0, 1]". The same argument replacing [0, 1]" by an arbitrary 
rational polyhedron Q proves the result of this lemma. □ 
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We denote by Pz the category whose objects are rational polyhedra in M" (for 
n = 1,2,...), and whose arrows are Z-maps. 

Following [24, Definition 4.4] and [23, Definition 3.9], a map rj: P ^ Q is a 
Z-homeomorphism if it is a one-one Z-map of P onto Q and its inverse r]~^ is also 
a Z-map. Thus Z-homeomorphisms are the same as iso-arrows of the category Pz- 

A proof of the following result can be obtained from [23, §3] : 

Theorem 2.10 (Duality). Let the functor M: Pz — >■ Ufp be defined by 

Objects: For P S Pz a polyhedron, 

M(P) is the set of all Z-maps from P into M. 

Arrows: For rj: P ^ Q a Z-map, 

M(??)(/) =for,, for each f G M(Q). 

Then M yields a duality between the categories Pz and Ufp. Stated otherwise, M is 
a categorical equivalence between Pz and the opposite category of Ufp . 

Lemma 2.11. Suppose P C K" and Q C are polyhedra and r]: P ^ Q is a 
Z-map. We then have 

M(Q)/ker(M(r/)) ^ M{ri{P)). 

Proof Observe that / e ker(M(r])) iff / o t^{P) = /(r?(P)) = {0}. Therefore the 
kernel of the onto map h: M(Q) — > M(?7(P)) given by / / [ ry(P), coincides 
with ker(M(??)). In conclusion, M(Q)/ker(M(?7)) ^ M(?7(P)) □ 

2.4. Combinatorics of rational polyhedra. Building on [7] and [24], in this 
section we introduce a functor from the category of abstract simplicial complexes 
with weighted vertices into the category of rational polyhedra. This will be used to 
construct limits and co-limits of rational polyhedra. Using the dual equivalence of 
Theorem 2.10 we will then characterize finitely generated subalgebras of free unital 
^-groups. 

Let us recall that a (finite) abstract simplicial complexes a pair {V, E), where V is 
a finite set, whose elements are called the vertices of {V, S), and E is a collection of 
subsets of V whose union is V, having the property that every subset of an element 
of E is again an element of S. 

A weighted abstract simplicial complex is a triple {y,Ti,Lj) where (T^, E) is an 
abstract simplicial complex and u; is a map of V into the set {1, 2, 3, . . .}. 

Given two weighted abstract simplicial complexes 21J = (F, E,a;) and W = 
{V , E',cj') a simphcial map 7: F ^ F', (that is, 7(5) G E' for each 5 e E) is a 
morphism from 22J into W , if uj'ijiv)) divides ijj(v) for all v & V. 

We denote W the category of weighted abstract simplicial complexes. 

It is easy to sec that two weighted abstract simplicial complexes 2IT = (y,S,a;) 
and SB' = {V' , E', w') are isomorphic in W iff there is a one-one map 7 from V onto 

V having the following properties: 

• (jj'{'y{v)) = u){v) for all v , and 

• {wi,...,Wk} G E iff {7(^1), . . . ,7(wfc)} G E' for each {wi,...,Wk} C V. 
When this is the case we say that OU and 2U' are combinatorially isomorphic. 

Let W = (y, E,w) be a weighted abstract simplicial complex with vertex set 

V = {vi, ...,«„}. Let ei, . . . , e„ be the standard basis vectors of M". We then use 
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the notation Aw for the complex whose vertices are the foUowing points in M" 

v[ = ei/u){vi), ...,v'n = en/uj{vn), 

and whose fc-simplexes (fc = 0, . . . , n) are given by 

conv(w,'(o),...,i;^(;,)) e AaD iff {^^(o), . . . , w,(fe)} G S. 

TriviaUy, Aqd is a regular triangulation of the polyhedron \A<xo\ ^ [0,1]". The 
polyhedron lAgnl is called the geometric realization of W and will be denoted 

In order to extend T to a functor from W into Pz we prepare 

Lemma 2.12. [23, Lemma 3.7] Let S = conv(a;i, . . . , Xk) CM."' be a regular {k — 1)- 
simplex, and {yi, . . . , yi-} a set of rational points in M" . Then the following condi- 
tions are equivalent: 

(i) For each i = 1, . . . ,k, den(yj) is a divisor of den{xi). 

(ii) For some integer matrix M G Z"^" and integer vector 6 G Z", Mxi + b = 
Vi- 

Corollary 2.13. Let P and Q C he polyhedra and tj: P ^ Q a Z-map. 

Then for every rational point x G P, dcn{ri{x)) divides dcn(a;). 

Corollary 2.14. Let P C R" &e a polyhedron, A a regular triangulation of P 
and f: vert(A) — >• Q™ a map such that den{f{v)) divides den(?;) for each v G 
vert(A). Then there exists a unique Z-map rj: P ^ satisfying the following 

two conditions: 

(i) 7] is linear on each simplex of A; 

(ii) 77rvert(A) =/. 

Let 211 = (y, S, cj) and *2B' = {V' , E', uj') be weighted abstract simplicial complexes, 
with V = {«!,...,«„} and V = {v'l, . . . ,v'^}. Let 7: F — )■ y be a morphism 
of weighted abstract simplicial complexes. Corollary 2.14 yields a unique Z-map 
y{W) V{W') with the following properties: 

• y{h) is linear on each simplex S oi Aw, and 

• for each i = 1, . . . , n, r){ei/uj{vi)) = ej/uj'{Vj) whenever 'y{vi) = v'j. 
As a consequence, 5* is a faithful functor from W into Pz- 

For every regular complex A, the skeleton of A is the weighted abstract simplicial 
complex *2IT(A) = (y, given by the following stipulations: 

(i) y = vert(A). 

(ii) For every v G vert(A), ui{v) = den(u). 

(iii) For every subset W = {wi, . . . , Wk} oiV,W E Y, iS conv(wi, . . . , Wk) G A. 

Let {vi, . . . , Vm} be the vertices of a regular triangulation A of a polyhedron P. 
Let 

(1) la: P ^ yiW{A)) 

be the unique Z-map given by Corollary 2.14 which is linear on each simplex of 

A and also satisfies iA{vi) = ei/den{vi). Then is a Z-homeomorphism. Since 
5'(2n(A)) C [0, 1]™, as a byproduct we obtain that each rational polyhedron is 
Z-homeomorphic to a polyhedron contained in some m-cube. 
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We have just proved that for each object P of Pz there exists an object 21J of W 
such that is isomorphic to P in Pz- Yet, '? does not define an equivalence 

between the categories W and Pz, because 7 is not full: 

Example 2.15. Let the Z-map 77: [1/4, 1/3] ^ [0, 2/3] be defined by r/(x) = 8x-2. 
Let the rational point a G [1/4,1/3] be such that [1/4, a] is a regular 1-simplex. 
Writing a = k/l for k, / G {1, 2, . . .} with gcd(fc, /) = 1, it follows that I = - 1, 
whence 77(a) = 8(fc/(4fc - 1)) - 2 = 2/{Ak - 1). Thus [0,2/(4fc - 1)] = ?7([l/4,a]) 
is not regular. As a consequence, there is no regular A triangulation of [1/4, 1/3] 
such that 77(A) is a regular triangulation of the simplex [0,2/3]. Since for each 
morphism 7: 211 — )■ 221' of weighted abstract simplicial complexes, y(/i) satisfies 
'?{h){A<xo) C Agu', we conclude that 7 is not full. 

3. Properties of the category of Rational Polyhedra 

In this section we will study some properties of the category Pz of rational 
polyhedra, and the dual properties of the category of finitely presented unital £- 
groups. 

3.1. Z-maps and limits. The category of unital i?-groups is small complete and 
small co-complete. This is a consequence of the categorical equivalence between 
unital ^-groups and the equational class of MV-algebras, [21, Theorem 3.9].^ 

It follows that finitely presented unital £-groups are closed under finite co-limits, 
whence, by Theorem 2.10, Pz is closed under finite limits. 

We next construct finite limits in Pz. This will be the key tool to describe monic 
and epic arrows in the category Pz in Theorem 3.2. 

Theorem 3.1 (Limits). The category Pz is closed under finite limits. 

Proof. In view of [16, §V.2. Corollary 2], we only need to prove that Pz has finite 

products and equalizers. 

Finite products: It is easy to see that the set {1} is the terminal object Pz- There- 
fore, Pz admits the empty product. 

Suppose that PCM" and Q C are polyhedra. The product of P and Q in 
SET, 

PxQ = {{x, 2/) G M" X I a; e P and 2/ G g} 

is a rational polyhedron. Using Lemma 2.8, it is easy to see that the projections 
TTp and ttq are Z-maps. 

Suppose that i? C m' is a polyhedron and r): P and jj,: R ^ Q are Z-maps. 

An application of Lemma 2.8 shows that the unique map {r],^j: R — )• P x 
Q such that np o (77, /i) = r] and ttq o (r/, /i) = is a Z-map. Thus the cone 

P -« P X- Q ^ Q is universal in Pz, and P x Q is the product of P and Q 

in the category Pz. 

Equalizers: Let P C M" and Q C M™ be polyhedra and r], ^ : P ^ Q two Z-maps. 
Let 

E = {xeP\ i^{x) = ri{x)} 



The small completeness (small co-complctciicss) for equational classes of algebras follows from 
Birkhoflf Theorem (see [4, Theorem 11.9]) and the construction of limits (co-limits) by products 
and equalizers (co-products and co-equalizers) (see [16, §5.2. Theorem 1]). 
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be the equalizer of fj, and rj in SET. To sec that i? is a polyhedron, for each 
i = 1, . . . , m, let /i : P M be defined by fi = o M — ■Ci ° '71 ; where ^i: Q ^ R 

are the coordinate maps. Writing f = fi-\ h/m it follows that E = /~^(0). By 

Lemma 2.9, i? is a rational polyhedron. 

If i? C m' is a polyhedron and ;/ : i? — > P is a Z-map such that uorj = uo jj, then 
C E. Since inclusions are Z-maps, the proof is complete. □ 

Theorem 3.2. Let PCM" and Q C be polyhedra and r] : P ^ Q a Z-map. 



(i) 77 is monic in Pz iff it is one-one. 

(ii) T] is epic in Pz iff it is onto. 

Proof, (i) For the nontrivial direction, suppose t] is a monic arrow in Pz. If ry is not 
one-one (absurdum hypothesis) let 



The proof of Theorem 3.1 shows that E is the equalizer of 7/ o tti and 1^0712, where 
TTi and 7r2 are the projections of P x P onto P. By our assumption, there exists a 
rational point {x, y) € E such that x,y G P and x ^ y. Let d = den(a;) • den(y) and 
S = {2} — By Lemma 2.12, the maps /Ui,/U2 : S P defined by ^1(3) = ^ ^-nd 
^2(3) = y are Z-maps. Clearly, 77 o /zi = 77 o and /^i ^ /ti2, a contradiction with 
the assumption that 77 is monic in Pz. 

(ii) For the nontrivial direction, suppose that 77 is epic in Pz but is not onto Q 
(absurdum hypothesis). By Lemma 2.11, 77(P) C Q is a polyhedron. By Lemma 2.3, 
there exists a regular triangulation Aq of Q such that {S G Aq \ vert(S') C 77(P)} 
is a regular triangulation of r]{P). 

Let /Ui : Q ^ Q X [0, 1] be defined by 



Let /U2 be the unique Z-map of Corollary 2.14, satisfying the following conditions 
for each S G Aq and every v G vert(S'): 



with fj,2 being linear on each simplex of Aq. 

It is easy to see that i^i o rj = IJ.2 o rj but /xi ^ /Z2, a contradiction with the 



The foregoing result is well known to the specialist: in particular, (ii) can also be 
derived from Theorem 2.10 in combination with [23, Lemma 3.8]. We have given a 
proof for the sake of completeness. 

3.2. Cantor-Bernstein- Schroder theorem. In the previous subsection we have 
characterized monic and epic arrows in the category Pz. In [23, Proposition 3.15] a 
characterization of iso-arrows in Pz is given in terms of preservation of denominators 
of rational points. Using this result, in Corollary 3.10 wc will prove a (dual) Cantor- 
Bernstein-Schroder theorem for finitely presented unital ^-groups. 
By Theorem 2.10 we immediately have 



Then 



E={{x,y)GPxP\r]{x)=r]iy)}. 



IJ'i{v) = {v,0). 




assumption that 77 is epic. 



□ 
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Lemma 3.3. Let PCM" and Q C M™ be polyhedra and ij: P ^ Q a Z-map. 
Then r] is a Z-homeomorphism in Pz iffM{r]) : M((3) — >■ M(P) is an isomorphism 
in Ufp. 

Theorem 3.4. [23, Proposition 3.5] Let P CW andQ Q he polyhedra and 
rj: P ^ Q a one-one Z-map of P onto Q. Then the following conditions are 
equivalent: 

(i) tj is a Ij-homeomorphism. 

(ii) den(?7(2;)) = cien(a;) for each rational point x € P. 

(iii) For each regular simplex S C P, r]{S) is a regular simplex of Q and 
den(r7(.x)) = dcn(x) for each x G vcrt(S'). 

(iv) For some (equivalently, for every) regular triangulation A of P such that 
ri is linear on each simplex of A, r?(A) is a regular triangulation of Q and 
den(77(x)) = den(a;) for each x G vert(A). 

Definition 3.5. Let P C R" and Q C M™ be polyhedra and rj: P ^ Q a. Z-map. 

Then 77 is a strict Z-map if it is a Z-homeomorphism onto its range. 

From Theorem 3.4 we obtain: 

Corollary 3.6. Let P C R" and Q C M™ be polyhedra and rj: P ^ Q a one-one 

Z-map. Then the following conditions are equivalent: 

(i) T] is a strict Z-map. 

(ii) den(?7(a;)) = dcn(x) for each rational point x G P. 

(iii) For each regular simplex S C P, r]{S) is a regular simplex of Q and 
den(77(x)) = den(.x') for each x e vert(5). 

(iv) For some (equivalently, for every) regular triangulation A of P such that 
r] is linear on each simplex of A, ry(A) is a regular triangulation of r]{P) 
and den(?7(x)) = den(x) for each x € vert(A). 

By Theorem 3.2, every strict Z-map is a monic Z-map, but the converse does 
not hold in general. From Theorem 2.10, monic Z-maps correspond to epi unital 
^-homomorphisms. The following theorem shows that strict Z-maps correspond to 
onto (or equivalently regular cpi) unital f-homomorphisms: 

Theorem 3.7. Let PCM" and Q C M" be polyhedra andr]: P Q be a Z-map. 
Then ri is a strict Z-map iff M(?7) : M((3) — >■ M(P) is an onto map. 

Proof (^) In order to prove that M(77) is onto M(P), let / e M(P). By Proposi- 
tion 2.1 and Lemma 2.7, there exists a regular triangulation Ap of P such that rj 
and / are linear over each simplex S G A. Since 77 is a strict Z-map, by Theorem 
3.4, r?(Ap) is a regular triangulation of r]{P). By Lemma 2.3 there exists a regular 
triangulation Ag of Q such that the set V = {S* S Aq \ vcrt(S') C ri{P)} is a 
subdivision of ri{Ap). Then r]~^ : r]{P) — >■ P is linear over each simplex of V. By 
Theorem 3.4, ?7~^(V) is a regular triangulation of P and is a subdivision of Ap. 
Let g G M.{Q) be imiquely determined by the following conditions: 

(i) g is linear over each simplex S G Aq, 

(ii) for every v € vert(AQ), 
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The existence and uniqueness of g is ensured by Lemma 2.12. It follows that g o rj 
is linear over each S G r/~^(V). For every x e ??~^(V) we can write 

g o r]{x) = g{r]{x)) = f {r]~'^ {r]{x))) = f{x). 

Therefore, g or] = h{g) = f, and M(?7) is onto. 

{<=) Assume M(ry) is an onto map. By Lemma 2.11(ii), 

M(P) ^ M(0)/kcr(M(r7)) ^ M(r/(P)). 

By Lemma 3.3. 77: _P — > viP) ^ Z-homcomorphism. □ 

Theorem 3.8. Let P C M" be a polyhedron and rj: P ^ P a one-one (equivalently, 
a manic) Z-map. Then ri is a "L-homeomorphism. 

Proof. By Theorem 3.4, it is enough to prove that r] preserves denominators and is 
onto P. For each fc = 1, 2, . . ., let Pfe = {x € P H Q" | den(a;) = k). Since P is a 
bounded set, each P^ is a finite set. 

Claim: ry preserves denominators. Equivalently, ri{Pk) = Pk for each k = 1,2, 

The proof is by induction on k. For the basis case, lot x e Pi. Then dcn(?7(a;)) 
divides den(a;) = 1, i.e. //(Pi) C Pi. Since rj is one-one and Pi is finite, ?7(Pi) = Pi. 

For the induction step, suppose that for every j < k, rj{Pj) = Pj. Let x E Pk- 
Since den{r]{x)) divides fc, then den(?7(a;)) < k. Assume ri{x) ^ Pk (absurdum 
hypothesis). Then r}{x) £ Pk' for some k' < k. By hypothesis, there exists y € Pk' 
such that ri{y) = r]{x). Since den(a;) = k' ^ k = den(?/), then x ^ y, thus 
contradicting the fact that 77. Our claim is settled. 

To see that 77 is onto P, first let us observe that since P is a rational polyhedron, 

P = C1(|J Pfc), 

fc>i 

where cl denotes topological closure. The continuity of r} now yields 

7?(P) = »?(cl(U>lPfc))=cl(77(U>l^'fe)) 

= cl(U>i»?(Pfc))=cl(U>iPfe) 

= P, 

i.e. rj is onto P. The proof is complete. □ 

Theorem 3.9. Let P C R'' and Q C be polyhedra, and rj: P Q and 
jjL: Q ^ P be one-one Z-maps. Then P is Z-homeomorphic to Q. 

Proof. Since u ^ /i o 77 is a one-one Z-map from P into itself, by the previous 
theorem u is a Z-homcomorphism. 

We claim that o jx: Q ^ P is the inverse of 77. Denoting by Idp and Idq 
the identity maps over P and Q, we get 

{v~^ o /x) o 77 = o o 77) = o {y) = Idp. 

Symmetrically, ji o {r} o o fj,) = jj, = o Idq. Since /x is a one-one Z-map, then 
r] o o fjb) = Idq. □ 

As a corollary we obtain a (dual) Cantor-Bernstein-Schroder theorem for finitely 

presented unital ^-groups: 

Corollary 3.10. For any finitely presented unital l-groups (Gi,wi) and (G2,ii2) 
the following conditions are equivalent: 
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(i) (Gi,Mi) and (G2,W2) are isomorphic. 

(ii) There are onto homomorphisms /: (Gi,ui) — >■ ((j2,M2) and g: ((j2,W2) — >■ 
(Gi,«i). 

(iii) There are epic homomorphisms h: (Gi,ui) — ?■ (G2,U2) and I: (G2,U2) — >■ 
(Gi,wi). 

It is easy to check that if in item (ii) we replace "onto" by "one-one" the result 
is no longer valid. 



3.3. Co-limits. Having constructed finite limits in the category of rational poly- 
hedra, we devote this section to a special type of co-limits that will find use in the 
rest of the paper. 

From Lemmas 2.3, 2.4, 2.7 and Theorem 3.4 we obtain 

Lemma 3.11. Let P C R", Q C M™ and D QM!' he polyhedra andrj: P^Q and 
fi: P ^ D he strict "L-maps. Then there exist regular triangulations Ap, Aq, Ajj 

of P, Q, R satisfying the following conditions: 

(i) T] and fi are linear over each simplex of Ap; 

(ii) r/(Ap) is a full suhcomplex of Aq; 

(iii) n{Ap) is a full suhcomplex of Ar. 

Moreover, for any regular triangulations Vp, Vg, Vp of P, Q, R we may insist 
that Ap, Aq, Ap suhdivide Vp, Vq, Vr, respectively. 

Theorem 3.12 (Co-limits). Pz has finite co-products and pushouts of strict Z- 
maps. 

Proof. Finite co-products: Considered as a rational polyhedron, the empty set is 
the intial object of Pz, and is also the empty co-product. Next, for any polyhedra 
P C and Q C M" let k = max{m, n} and 

G = {{x, 0„+i, . . . , Ofe+i) I a; e P} U {{y, . . . , Ife+i) \ y € Q} . 

Then C is the co-product of P and Q in SET and the inclusion maps 

ip: P ^ C and ig: Q ^ C 

ip{x) = {x, Om+i, Ofe+i) iqiy) = {y, In+i,- ■ ■ , H+i) 

are Z-maps. 

Let P C R' be a polyhedron and rj: P ^ R and fi: Q R he Z-maps. By 
Lemma 2.8, the unique map {rj, n) : C ^ R defined by {r], fi)oip = 77 and (ry, ij)oiQ = 
/i is a Z-map. Then G is the co-product of P and Q in the category Pz. 

Pushouts of strict Z-maps: Let P C M", Q C K™ and L» C M*^ be polyhedra and 
ry: P — )• Q and ji: P — )• P> be strict Z-maps. 

With reference to Lemma 3.11, let Ap, Aq and Ap be regular triangulations of 
P, Q and R such that 77 and n are linear over each simplex of Ap, ri{Ap) is a full 
suhcomplex of Aq, and /u(Ap) is a full suhcomplex of Ap. 
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Let / = r? l'vert(Ap) and 5 = /x l'vert(Ap). By definition, /: 2n(Ap) W{Aq) 
and g: 21J(Ap) W{Afi) are d-maps and the following diagram commutes: 





R 




5'(2»A«) 



Since 77 and n are one-one, then so are / and g, and we can write 

vert(Ap) = {vi,...,Vr} 

vert(AQ) = {f{vi),...J{vm),wi,...,Ws} 

vert(A/j) = {g{vi),...,g{vm),zi,...,zt} 

Let W = vert(AQ)\/(vert(Ap)) and Z = vert(A/j)\fi((vert(Ap)). Without loss 
of generality, W n Z = 0. 

We now define the weighted abstract simplicial complex QU = {V,T,,oj) by the 
following stipulation: 

• V = vert{Ap)LlWUZ; 

• uj{v) = den(ti) for each v 

• X eEii 

(a) cither X C vert(Ap) U W and /(X n vert(Ap)) U (X n W) e Saq, or 

(b) X C vert(Ap) U Z and ^(X n vert(Ap)) U {X D Z) e Sar. 
Let iq: vert(AQ) V and in: vert(Aij) — > F be defined as follows: 

V if V gW 

w if w £ vert(Ap) and v = f{w), 

V if V € Z 

w if w G vert(Ap) and v = g{'w). 
By definition of E and oj, the maps ig and iji preserve weights, whence they are 
morphisms in W. By Corollary 3.6, T(iQ) and '?{iR) are strict Z-maps and we have 
a commutative diagram 



Q 





R- 



nwAj 
nwAj 




Observe that pg = 7'{ig) o and pp = J'(ip) o ^Ah &re strict Z-maps. Since 
^Qif {''-')) = ^ii{9i^)) = ''^ for each w G vcrt(Ap), we have pg o rj — pn o fj, = pp. 

We claim that for all a; G Q and y & R with pg{x) = pR{y), there exists 2; G P 
such that r]{z) = x and pl{z) = y. 



SIMPLICIAL GEOMETRY OF UNITAL ^GROUPS 



13 



As a matter of fact, let S € Saq and T E Sa^ satisfy x E S and y E T. Then 
PQix) = pfl(y) e pq(S') npK(T) G S, whence pq{S) n pr(T) = conv(pQ(vert(S')) n 
p/j(vert(T))). Our assumptions about ig, in and W r\ Z = % are to the effect 
that /9Q(vert(S')) n pfl(vert(T)) C vert(Ap). Then there exists z £ P such that 
pp{z) = PQ o ri{z) = PRO p,{z) = pq{x) = pniy). Since pq and pn are one-one, 
r]{z) = X and p(z) = y, as claimed. 

We have proved: 



In order to prove that J'(2n) is the pushout QUp-R in W, let U he a. rational 
polyhedron, together with Z-maps 'Jq '■ Q U and 7^ : R ^ U such that or] = 
7i{ o p. Repeated applications of Lemma 2.7 provide regular triangulations Vq of 
Q and Vr of i? such that 7q and pq are linear on each simplex of Vq , and jr and 
PR are linear on each simplex of Wr. Lemma 3.11 yields regular triangulations Ap, 
Aq, Ar of P, Q, R such that 

(i) r] and p are linear on each simplex of Ap ; 

(ii) ?7(Ap) C Aq and p{Ap) C Ah; 

(iii) Aq, Ar are subdivisions of Vq, Vp. 

Thus 7Q and pq are linear on each simplex of Aq, and 7p and pR are linear on 
each simplex of Ap. 

As a consequence, pq{Aq) n p{Ar) = pq o ri{Ap) = pro p{Ap) is a regular 
triangulationof pQ((5)n/9p(i?) = pqor]{P) = pRop{P). Thus, pq{Aq)\J p{Ar) = A 
is a well defined simplicial complex. Moreover, A is a regular triangulation oiV^W). 

Finally, let C,: !P(T'F) U be the unique Z-map given by Corollary 2.14 which 
is linear over each simplex of A and also satisfies 



on each vertex v of A. Since pqC^q) n /5(Vp) = pqo ry(Vp) then ^ is well defined. 
For any vertex x of Vq, 7Q(a;) = Q{p{x)). Since 7 is linear over each simplex of Vq 
then 7q = o pq. Similarly, 7p = o pp, which proves that J'(VF) is the pushout 



Corollary 3.13. Let (Gi,ui), (G2,U2), {G^^u^) he finitely presented unital £- 
groups with onto homomorphisms f:Gi^ G3, G2 — >■ G3. Then the fiber product 
G = {{a,b) G Gi X G2 I /(a) = <?(&)} ('wii/i (wi,U2) as t/ie distinguished order unit) 
is a finitely presented unital (.-group. 

Proof. The result follows from Theorems 2.10, 3.7 and 3.12, upon observing that for 
all rational polyhedra P,Q,R and strict Z-maps ri: P ^ Q, p: P R the unital 
^-group M{QY[pR) is isomorphic to the fiber product {(/, 3) G M{Q) x M(i?) | 
fon = gop}. □ 

In Corollary 4.12 we will prove that if in Corollary 3.13 we also assume that 
(Gi,ui), (G2,W2), and (Gz,uz) are projective, then so is G. 



(2) 



Pq{Q) n Pr{R) - pq o f{P) = PR o g{P) = pp{P). 




7q(x) ifi; = pQ(a;) 
7p(y) if w = pR{y) 



Q Up ^ in W. 



□ 



4. Exact unital ^-groups 



Working in the framework of intuitionistic logic, in his paper [9], de Jongh calls 
"exact" a formula ip such that the Heyting algebra presented by is embeddable 
into a free Heyting algebra (see also Section 4.5). 
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Accordingly, in this paper wc say tliat a unital £-group (G, u) is exact if it 
is finitely presented and there exist a positive integer n and a one-one unital £- 
homomorphism g of {G,u) into the free unital £-group M([0, 1]"). By Lemma 2.6 
and Theorem 2.10, a unital £-group is exact iff it is isomorphic to a finitely gener- 
ated unital i?-subgroup of M([0, 1]"). This equivalent definition can also be obtained 
as an application of the equivalence between MV-algebras and unital ^-groups and 
[23, Corollary 6.6]. 

In this section we will give a characterization of exact unital ^-groups. 

A unital ^-group (G, w) is projective if whenever tp: {Gi,ui) — >■ (G2,U2) is a 
unital ^-homomorphism onto (G2,U2) and 0: (G, u) — > (G2,W2) is a unital £- 
homomorphism, there is a unital ^-homomorphism 6: {G,u) — >■ (Gi,ui) such that 
(j) = o 0. 

A finitely generated unital ^-group {G,u) is projective iff it is a retraction of 
the free unital £-group M([0, 1]") for some n € {1,2,...}. In other words, there 
is a homomorphism l: (G, u) M([0, 1]") and a homomorphism a: M([0, 1]") — >■ 
(G, u) such that cr o i, is the identity map Ida on G. 

Lemma 2.11 yields the following inclusions for unital f-groups: 

(3) Finitely Presented 3 Exact 2 Finitely generated projective. 

As shown in [7] , the class of finitely generated projective unital £-groups (includes 
but) does not coincide with the class of finitely presented unital l?-groups. 
An example of an exact unital £-group which is not projective is as follows: 



Example 4.1. Let P = {{x,y) e [0,1]^ | a; e {0, 1} or y e {0,1}}. The map 
r/: [0,1] -)■ P defined by 



is a Z-map onto P. By Theorem 3.2, M{t]): M(P) M([0, 1]) is one-one. Then 
M(P) is exact. Since P is not simply connected, by [7, Theorem 4.2] M(P) is not 
projective. 

As is well known (see [2]), for ^-groups the three notions in (3) coincide. 

4.1. Strongly regular triangulations. The notion of strongly regular triangula- 
tion was introduced in [7, Definition 3.1] and it has a key role in our characterization 

of exact unital i?-groups. 

Definition 4.2. A simplex S is said to be strongly regular if it is regular and the 
greatest common divisor of the denominators of the vertices of S is equal to 1. A 

triangulation A of a polyhedron P C [0, 1]" is said to be strongly regular if each 
maximal simplex of A is strongly regular. 

Lemma 4.3. Let S be a regular k-simplex. Then for every regular k-simplex T 
such that T C S, the greatest common divisor of the denominators of the vertices 
of T is equal to the greatest common divisor of the denominators of the vertices of 



' (32:, 0) 



if < a < 1/3, 
if 1/3 < a < 1/2, 
if 1/2 < a < 2/3, 

if 2/3 < a < 1, 



r?(a) = < 



(1,6j;-2) 
(4 - 6a;, 1) 

(0,3 -3a;) 



S. 



Proof. In view of Lemma 2.2 it is no loss of generality to assume that T is one of the 
maximal simplexes obtained by blowing up S at the Farey mediant v of its vertices. 
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Let wi, . . . , Wfe be the vertices of S. Since den(?;) is equal to J2j=o den(wj), then for 
each i = 1, . . . ,k the greatest common divisor of the integers den(wi), . . . , den(wfc) 
coincides with the greatest common divisor of the set of integers 

{den(i;o), . . . , dcn(wi_i), den(u), dcn(ui+i), . . . ,den(ufe)} 

Thus the greatest common divisor of the denominators of the vertices T is equal to 
the greatest common divisor of the denominators of the vertices S. □ 

The following result was first proved in [7, Lemma 3.2]: 

Corollary 4.4. Let A and V be regular triangulations of a polyhedron PC [0, 1]". 
Then A is strongly regular iff so is V. 

Since strong regularity does not depend on the regular triangulation A of P, 
without fear of ambiguity we may say that a polyhedron P is strongly regular if 
some (equivalently, each) of its regular triangulations is strongly regular. 

Example 4.5. The n-cube [0, 1]" is strongly regular. To see this, let us equip the 
set {0, !}"■ with the following partial order (ai, . . . , ai) < {bi, . . . , bn) iff < 6j for 
each i = 1, . . . ,n. Let A be the triangulation of [0, 1]" formed by the simplexes 
conv(C) whenever C is a chain in the poset ({0, 1}", <). This is called the standard 
triangulation of the cube in [27, p. 60] . Since the denominator of every vertex of A 
is 1, it follows that A is strongly regular. The desired conclusion now follows from 
Corollary 4.4. 

For all v,iu € M", we let dist(u,u') denote their Euclidean distance in M". For 
each < (5 e M and v e M", we use the notation B{5, v) = {w gW^ \ dist(t;, w) < 
S}. The dimension of the ambient space will always be clear from the context. 

From Lemma 4.3 we obtain the following characterization of strong regularity: 

Corollary 4.6. Let P C M" be a polyhedron. Then the following conditions are 
equivalent: 

(i) P is strongly regular. 

(ii) For each v € P and each < 6 & M., there exists w € P such that 
dist(w,w) < 6, and den(w) and den(w) are coprime, in the sense that 
gcd(den(t;), den(w)) = 1. 

For any set T C M", we let afr(T) denote the afpne hull of T, i.e. 

{m m \ 

^ XiVi I for some t;, C T, Aj G M, ^ Aj = 1 and m = 1, 2, . . . I . 
i=0 i=0 J 

Further, rclint(T) denotes the relative interior of T, that is, the interior of T in the 

relative topology of aff (T) . 

For later use in the proofs of Theorems 4.8 and 4.22, we record here the following 
elementary characterization: 

Lemma 4.7. Let A be a triangulation of a polyhedron PCM" and T e A. Then 
the following conditions are equivalent: 

(i) T is maximal in A. 

(ii) Whenever w G relint(r) and v € M" does not lie in the affine hull of T , 
then conv(u, w) is not contained in P. 
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(iii) For every v G relint(T) there exists < (5 G R such that B{d, v) D P C T. 

Theorem 4.8. Let P and Q be polyhedra and ij: P Q be a Z-map onto Q. If 
P has a strongly regular triangulation then Q has a strongly regular triangulation. 

Proof. Let A be a regular triangulation of Q and S a maximal simplex of A. Let 
d denote the greatest common divisor of the denominators of the vertices of S. Let 
V e relint(S'). By Lemma 4.7 there exists < e e M such that B{e,v) CiQ C S. 
Since is a continuous onto map, there exist w € P and < 5 G M such that 
r]{B{S,w)nP) C B{e,v). 

Since P is strongly regular, Corollary 4.6 yields z G B{5, w)riP such that dcn((i!) 
and dcn(z) arc coprimc. Then rj{w) = v, ri{z) G S*, and d is a common divisor of 
Aen{r}{w)) and den(?7(z)). By Corollary 2.13, d is a common divisor of den(ii;) and 
den(2;). We conclude that d=l. □ 

4.2. Finitely generated projective unital ^-groups. We now collect some def- 
initions and results from [7] that will be necessary for the geometrical description 
of exact unital £-groups in Theorem 4.13. In Theorem 4.11 it is also proved that 
projectiveness is preserved under fiber products of onto homomorphisms of unital 

^-groups. 

A Z-map ct: P — >■ P is a Z-retraction of Pii aoa = a. The rational polyhedron 
R = <t{P) is said to be a Z-retract of P. A rational polyhedron Q is said to be a 

Wj-retract if it is a Z-retract of [0, 1]" for some n G {1, 2, . . .}. 

The following is a consequence of Theorem 2.10 (sec [5, Theorem 1.2] for details): 

Theorem 4.9. A unital i-group (G, u) is finitely generated projective iff it is iso- 
morphic to M(P) for some Z-retract P. 

A simplex T G S of an abstract simplicial complex (V, S) is said to have a free 
face F if 

• 0^PCTisa facet (=maximal proper subset) of T, and 

• whenever F C 5 G E then S = F or S = T. 

It follows that T is a maximal simplex of E, and the removal from S of both T and 
F results in the subcomplex (F', E' = E \ {T, F}) of {V, E), where V = V\FifF 
is a singleton and otherwise V = V. The transition from {V, E) to {V, E') is called 
an (abstract) elementary collapse. If a simplicial complex {W,T) can be obtained 
from {V, E) by a sequence of elementary collapses we say that {V, E) collapses to 
{W, r). We say that the simplicial complex {V, E) is collapsible if it collapses to the 
abstract simplicial complex consisting of one of its vertices (equivalently, any of its 
vertices [29, p.248]). 

See [10, §111, Definition 7.2], [29, p. 247] for the geometrical counterpart of col- 
lapsibility. For the purposes of this paper it is enough to observe that a regular 
triangulation A is collapsible iff its skeleton 21J(A) is collapsible. 

Theorem 4.10. [7, Theorem 6.1] Let P C [0, 1]" be a polyhedron. Suppose 

(i) P has a collapsible triangulation V; 

(ii) P contains a vertex v of [0, 1]"; 

(iii) P is strongly regular. 
Then P is a Z-retract of [0, 1]". 

The following result states that Z-retracts are preserved under pushouts of strict 
Z-maps. 
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Theorem 4.11. Let P C [0, 1]", Q C [0, 1]'" and R C [0, 1]'' be Z-retracts and 
rj: P ^ Q and /j.: P ^ D be strict "L-maps. Then the pushout QW^pR (whose 

existence is ensured by Theorem 3.12) is a Ij-retract. 

Proof. With the notation of the proof of Theorem 3.12, the pushout Q\XpR was 
reahzed therein as the rational polyhedron J'(!21J) C [0, !]''+■'+* of a certain weighted 
abstract simplicial complex 2U. The embeddings of P, Q, R into Q\XpR^ were 
denoted pp, pg, and pr. Letting A = [0, 1]"^+* x {0}* and B = [0, 1]'' x {0}** x [0, 1]*, 
it was shown: 

(i) pq{Q) C A; 

(ii) pr{R) C A; 

(iii) pq{Q)Upr{R) = QUpR; 

(iv) pQ{Q)npR{R)^pp{P). 

Since P, Q, and R are Z-retracts, by [7, Lemma 4.2] pp{P), pq{Q), and pr{R) 
are Z-retracts. We let 7p: [0,1]''+''+* ^ Pp{P), Iq'- [0,1]'^+^+* ^ pqiQ) and 
7ij: [0, — >. pr[R) denote the corresponding Z-retractions. 

The Z-retraction for Q ]Jp R will be constructed in three steps. 

Step 1: 

li X £ AiJ B, then conv(0,a;) C A U S, where denotes the origin of M''+*+*. 
Therefore, by [5, Theorem 1.4], there exists a Z-retraction 71 : [0, !]''+«+* AV^B 
onto A\JB. 



Combining Proposition 2.1 and Lemma 2.3, there is a regular triangulation A of 
A\JB, such that Ag ^ = {5 e A | 5 C Q [J^ i?} is a full subcomplex of A. By 
Lemma 2.14 there exists a unique Z-map 72: AuB— >AUB satisfying 



with 72 linear over each simplex 5 € A. By construction, 72 has the following 

properties: 

(a) if u e Q ]Jp R, then 72 (u) = v; 

(b) if 72(A) n 72(B) =pp(P) 

Step 3: 

By (a), we have QWpR C 72(A U B). Again by Proposition 2.1 and Lemma 
2.3, there is a regular triangulation A of 72(A U P), such that Aqjj^ = {S* G A | 
S C Q Up R} is a full subcomplex of A. Let 73 : 72(A U P) Q Up be defined 
by: 



By (b) and (iv), if w e 72(^)072(5), w G pp(P) = pQ{Q)r\pR{R}, which implies 
that "fqiv) = ')r{v) = v. This shows that 73 is well defined. 

We claim that the map 7 = 73 072 071 : [0, !]''+«+* — >. Q i? is a Z-retraction. If 

V € Q Y[p R, by definition of 71, 72 and 73 it follows that 71(1-") = 72 (w) = 73(f) = v. 
Iff ^ Q Up R, then 71(1;) G AuB. Assume first 71 (v) G A. Then 72071(1;) G 72(A). 
Further, ^{v) = 73(72 o 7i('^)) = iQi'") G Pq((5) C QjJpR. Similarly, if 71 (u) G B 



Step 2: 



72(1;) = 



V if V G QUpR, 

7p(z;) otherwise, 
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then 7(w) G Q]JpR. Therefore, 7[0, 1]''+''+* QUpR is a Z-retraction onto 
Q Up R, as claimed. 

The proof is complete □ 
Combining Corollary 3.13 with the foregoing theorem we get: 

Corollary 4.12. Let (Gi,mi), (G2,U2), (GsjMs) be finitely generated projective 
unital i-groups and / : Gi — > G3 and ,g : G2 — > G3 onto hom,om,orphisms. Then the 
fiber product G = {(a, &) G Gi XG2 | /(a) = g{b)} (with (mi,U2) as the distinguished 
order unit) is a finitely generated projective unital (.-group. 

4.3. Geometric realization of exact unital ^-groups. The rest of the section 
is devoted to proving 

Theorem 4.13. A unital (.-group {G,u) is exact iff there exists a polyhedron P C 

M" satisfying the following conditions: 

(i) (G,«)-M(P); 

(ii) P is connected; 

(iii) P n Z" 7^ 0; 

(iv) P is strongly regular. 

For the proof we prepare: 

Lemma 4.14. A unital (-group (G.u) is exact iff there exist integers m,n > 0, 

and a Z-map -q: [0, 1]" R" s-ach that (G,it) ^ M(77([0, 1]"))- 

Proof. (=>) For some m,n ^ {1, 2, . . .} there exist unital £-homomorphisms 

/: M([0, 1]") ^ (G,?i) and 5: (G, w) ^ M([0, 1]") 

with / onto (G, u) and g onc-oiic. Tlic;n 

(G, u) - M([0, l]")/kcr/ = M([0, l]™)/ker(/ o g). 

Theorem 2.10 yields a Z-map ??: [0, 1]" -> [0, 1]™ such that gof = M{r]). Therefore, 
h e ker(/ o g) iS h o rj = iS h{r]{[0, 1]")) = {0}, whence M([0, l]'")/ker(/ o g) = 

M([0, l]™)/ker(M(77)) = M(r?([0, 1]")). 

(<^) As observed in Section 2, (see (1) in particular) every polyhedron is Z- 
homeomorphic to a polyhedron contained in some unit cube [0, 1]*". Thus without 
loss of generality wc can assume 77([0, 1]") C [0,1]™. Let 77: [0,1]" [0,1]™ be 
a Z-map such that (G,m) ^ M(r7([0, 1]")). Let further jj,: ?7([0, 1]") ^ [0,1]™ 
and V. [0,1]" — )■ ?7([0, 1]") respectively be a strict and an onto Z-map such that 
r] = iiov. By Theorems 3.2 and 3.7, M(/i) : M([0, 1]™) ^ M(r;([0, 1]")) is an onto 
unital f-homomorphism and M(j^) : M(r7([0, 1]")) — >■ M([0, 1]") is a one-one unital 
£-homomorphism. Since M(ry([0, 1]")) = (G, u), (G,u) is finitely generated and is 
isomorphic to a subalgebra of the free unital ^-group M([0, 1]"). □ 

Lemma 4.15. Let PCM" be a polyhedron. Then for some I = 1,2,... there is a 
Z-map rj of [0, 1]' onto P iff P satisfies the following three conditions: 

(i) P is connected; 

(ii) P n Z" 7^ 0; 

(iii) P is strongly regular. 
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Proof. (^) If rj: [0, 1]' ^ P is an onto Z-map, then P is connected because 77 is 
continuous. Combining Example 4.5 and Theorem 4.8, it follows that P is strongly 
regular. By Corollary 2.13, den{r]{0, ... ,0)) is a divisor of den(0, ... ,0), that is, 
den(r?(0, . . . , 0)) = 1. Then 77(0, . . . , 0) G Z". 

(<^) For some suitable strongly regular collapsible triangulation V, we will define 
onto Z-maps r]i : [0, 1]" |V|, and r]2 : |V| P providing the required r]. 

Construction ofV: 

Let A be a regular triangulation of P. V will be defined as the geometric 
realization of a weighted abstract simplicial complex 21J arising from A. 

Since P is connected, the simple graph H given by the 1-simplexes of A is 
connected. As is well known, a spanning tree of if is a tree T C A such that 
vert(T) = vert(A) = {vi, . . . , w„}. By (ii), there is no loss of generality to assume 

(4) den(t;i) = 1. 

Vertices of W: Let us set 

J = {{i,j) e{l,...,ny \ i^j and conv{vi,Vj) e A}. 

For each i ^ j such that conY{vi,Vj) € T let Sij be a maximal simplex in A 

such that comr{vi,Vj) C Si^j. Let K = {{i,j,k) G {l,...,n}^ | i ^ j,j ^ k,i ^ 
k and C0B.v(vi,Vj,Vk) C Sij}. Then 

V = {i,...,n}UJUK. 

Simplexes ofW: For each i G {1, . . . , n}, let the set J-^ C V{V) be defined by: X G 
if there are ji,. . . ,jm G {1, . . . , n} such that conv(t;i, Vj^, . . . , vj^) G A and X C 
{i, . . . , {i,jm)}- For each i,j G {!,..., n} such that i ^ j and conv{vi, Vj) G 

T, we further define Bij C V{V) as follows: X G /Bij if conv{vi, Vj,Vki ■ ■ ■ , Vk^) = 
Sij and X C {«, j, {i,j, ki), . . . , (i, j, /cm)}. We next let 

E = |Jj-,u|jB,,, 

By definition, if X C Y and y G S then X G S. Moreover, for all a; G F there 
exists X gT, such that a; G X. Therefore, (V, S) is an abstract simplicial complex. 

Weights: Finally we define w: V ^ {1,2, . . .} as follows: 

w{i) = den(uj), 

(5) w{i,j) = den(i;j), 

w{i,j,k) = den(tife). 

Claim 1: For every maximal simplex X in S, the greatest common divisor of the 
denominators of the vertices of X is 1. 
By definition, we either have 

X = {{} U {{i, ji),. . . , {i, jm)} and conv{vi,Vj^ , . . . , Vj^ ) is maximal in A, 

or 

X = {i,j,ki),...,{i,j,km)} and conv{vi,Vj,Vki ■■■,Vk^) = Sij. 
In either case the claim follows by definition of w, because A is strongly regular. 
Claim 2: W is collapsible. 
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By definition of W, we have: 

(a) J^i n J^j = {0} whenever i ^ j; 

(b) J-i n Bj^k = {0} whenever i =^ j and i ^ k: 

(c) Ti n = {0, {i}} whenever i = j or i = k; 

(d) Bij n Bfe,i = {0, {i}} whenever i = k or i = I; 

(e) n Bk,i = {0} whenever {i, j} n {A;, Z} = 0. 
The claim is now proved in 3 steps as foUows: 

Step 1 (Ti ): For each i e {1, . . . , n}, (vert(J^i), J^i) is combinatoriahy isomorphic 
to the closed star of Vi (see [10, §111 Definition 1.11]), and therefore, it is a collapsible 
abstract simplicial complex. Then (vert(^i), .Fj) collapses to the vertex i. By (a-e), 
2rr cohapses to {V, IJ j). 

Step 2 (Bij): For each i,j G {1, ... ,2} such that i ^ j and co-ny{vi,Vj) C T, 
the abstract simplicial complex {vevt{Bij),Bij) is combinatorially isomorphic to 
the skeleton of the complex given by the simplex Si_j and its faces. Therefore, 
{veit{Bij),Bij) can be collapsed to any of its faces. In particular, it can be 
collapsed to Using (d) we see that (V, (JBjj) col- 

lapses to the abstract simplicial complex (V, S') where X € T,' iS X C. 
and conv(vi,Vj) C T. 

Step 3: The sequence of collapses defined in Steps 1 and 2 leads to an abstract 
simplicial complex (V, E') which is combinatorially isomorphic to the skeleton of 
T. Since T is a tree, it is collapsible and therefore (V, S') is collapsible, too. 

Thus 2n is collapsible, and Claim 2 is settled. 

By (5) and (4), w{l) = den(wi) = 1. From Claims 1 and 2 it follows that J'(QIT) 
satisfies the hypotheses of Theorem 4.10. Therefore, for some integer / > there is 
an onto Z-map r/: [0, 1]' ^(mj). 

Finally let f:V ^ vert(A) be defined as follows: 

f{i) = Vi, 
fihj) = Vj, 
fihj,k) = Vk- 

By (5), dcn(/(.T)) = w{x) for each x & V. By definition of J^i and Bij, f is a 
morphism from W into the skeleton 2B(A) of A. Then ?(/) : ^(211) ^ 't(<2IT(A)) 
is a Z-map. Since for every m-simplcx S = conv(i>ip , . . . . ) G A there is X G S 
(specifically, X G J-i„) such that f{X) — {vi^^, . . . , Vi^}, it follows that ?(/) is onto 

nwA). 

In conclusion, o ?(/) or/: [0, 1]™ — >■ P is the desired Z-map onto P. □ 
Proof of Theorem 4-i3. This immediately follows from Lemmas 4.14 and 4.15. 

4.4. Intrinsic characterization of exact unital ^-groups. In [17, Definition 

2.1], abstract Schauder basis were defined for abclian groups as isomorphic copies 
of Schauder basis. In [17, Theorem 3.1] a characterization of abstract Schauder 
bases is presented. Using this characterization, in [19, Definition 4.3], the notion 
of abstract Schauder basis was extended to unital ^-groups and called basis. In 
[19, Theorem 4.5] it is proved that an archimedean unital £-group (G, u) is finitely 
presented iff it has a basis. In [6, Theorem 3.1], the archimedean assumption was 
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shown to be unnecessary. Using this latter result in combination with Theorem 4.13, 
will provide in Theorem 4.19 an algebraic description of exact unital ^-groups. 

We first need to recall some definitions. We denote by maxspec(G, u) the set of 
maximal ideals of (G, u) equipped with the spectral topology: a basis of closed sets 
for maxspec(G, u) is given by sets of the form {p G maxspec(G, u) | 5 S p}, where 
g ranges over all elements of G (see [3, §10]). As is well known, maxspec(G, w) is a 
nonempty compact Hausdorff space, [3, Theorem 10.2.2]. 

Definition 4.16. [19, Definition 4.3] Let {G,u) be a unital £-group. A basis of 
(G, u) is a finite set B = {bi, . . . , 6„} of elements ^ of the positive cone G+ = 

{5 e G I .9 > 0} such that 

(i) B generates G using the group and lattice operations; 

(ii) for each k = 1,2,... and fc-element subset C of B with ^ /\{b \ b e G}, 
the set {m e maxspec(G, u) | m 3 B \ G} is homeomorphic to a (A; — 1)- 
simplex; 

(iii) there are integers 1 < mi, . . . , m„ such that X]r=i "^j^i — ^• 

Theorem 4.17. [6, Theorem 3.1] Let {G,u) be unital group. Then the following 
are equivalent: 

(i) (G, u) is finitely presented; 

(ii) (G, u) has a basis. 

Given a unital ^-group and a basis B = {bi, . . . ,bm} of {G,u), let Wb = 
{B,T,b,ujb} be the weighted abstract simplicial complex given by the following 
stipulations: 

- 5e Eg iff 7^0 

- ujB{bi) = rui. 

Proposition 4.18. Let {G,u) he unital (.-group and B be a basis for (G,u). Then 

(G,w) ^M(T(21Jb)). 

Recall that 'M{'?{Wb)) is the unital t- group ofZ-mapsfrom the canonical realization 
ofWB into M. 

Proof. This is essentially the content of the proof of [6, Theorem 3.1]. □ 

Theorem 4.19. Let {G,u) be a unital £- group. Then {G,u) is exact iff it has a 
basis B — {61, . . . , 6„} satisfying the following conditions: 

(i) There is an element 6j € 23, such that rui = 1; 

(ii) For each maximal S G Wb the greatest common divisor of {mj \ bj e S} 
is 1; 

(iii) For each bi, bj e B there exist a sequence bi — bki,bk2, ■ ■ ■ , bkr„ = bj, such 
that bki A ^ for each Z G {1, . . . , m — 1}. 

Proof. Immediate from Theorem 4.13, Proposition 4.18, upon noting that 

- Condition (i) is equivalent to TiWe) n Z" / 0; 

- Condition (ii) is equivalent to 'J'{Wb) being strongly regular; 

- Condition (iii) is equivalent to J'(2Bb) being connected. 

□ 
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Remark 1. In [18, Definition p. 3], working in the framework of Abelian ^-groups, 
tfie author introduced the notion of a regular set of positive elements. This def- 
inition only depends on the algebraic/combinatorial notions of starrable set and 
1-regularity. In [18, Lemmas 2.1 and 2.6] it is proved that, for Abelian ^-groups, 
regular set of positive generators coincide with abstract Schaudcr bases. Using 
this result one can prove that a subset B of a unital £-group is a basis iff it is a 
regular set of positive generators satisfying condition (iii) in Definition 4.16. This 
leads to a reformulation of Theorem 4.19 where the exactness of a unital ^-group is 
characterized only in terms of algebraic-combinatorial notions. 

4.5. Admissible rules in Lukasiewicz infinite-valued calculus. Throughout 
this paper we have been going back and forth from unital ^-groups, rational polyhe- 
dra and weighted abstract simplicial complexes. Using the categorical equivalence F 
between unital ^-groups and MV-algebras, the span of our paper can be further ex- 
tended the algebraic counterparts of Lukasiewicz infinite- valued calculus Loo • This 
gives us an opportunity to discuss the underlying algorithmic and proof-thcorctic 
aspects of the theory developed so far. We refer to [8] and [23] for background on 
Loo and MV-algebras, and to [26] for background on admissible rules. 

For any set X, we will denote FORMx to the algebra of formulas in the language 

{T, -1, ©} where T is a constant ^ is a unary connective and © is a binary connective 
and whose variables are in X. By definition, a substitution a: FORMjc — FORMy 
is a homomorphism of the algebra FORMx into FORMy. 

Two formulas tp, (p are said to be equivalent in Loo (in symbols, ijj =-l^ (p) 
if the equation ip ip is valid in every MV-algebra. The algebra FreeMVx = 
FORMx/ —Loo is the free algebra on X generators in the variety of MV-algebras. 

Let r be the categorical equivalence of [21, §3] between MV-algebras and unital 
f-groups. Then for any n-element set X, FreeMVx = r(M([0, 1]")). 

A rule in Lqo is a pair (9, S) where O U S is a finite subset of FORMx for 
some X. A rule (0, {(f}) is derivable in Loo if the quasi-equation AIV-" ~ T [ -0 S 
0}) — >■ lyj « T is valid in every MV-algebra. A formula is a theorem of Loo if 
(0, {(^}) is derivable in Loo- A rule (©, S) is said to be admissible in Lqo if for every 
substitution a such that cr('0) is a theorem of hoc for each i/j G Q, then there is 
(yj € E such that a{(p) is a theorem of Lqo . 

In [15], the author provides a basis for the admissible rules of Loo- To this 
purpose, he introduced the notion of admissibly saturated formula. An equivalent 
reformulation is as follows: 

Definition 4.20. [15, Definition 3.1] A formula (p is admissibly saturated in L^o if 
for every finite set E of formulas the following conditions are equivalent: 

(i) the rule ({95}, E) is admissible in Loo; 

(ii) there exists ?/' G E such that ({p}, {"0}) is derivable in Loo- 

A formula Lp whose set of variables is X is said to be exact in Loo if there 
exists a substitution a: FORM^ FORMy such that is a theorem of Loo if 
({(/?}, {V'}) is derivable in Lqo- Equivalently, (p is exact iff there exists Y such that 
FreeMyx/^([¥']^Loo ) [T]^Loo ) is isomorphic to a subalgebra of FreeM^y, where 
6{['p\^^^ , [Tj^Loo ) denotes the principal congruence generated by ([(^j^L^o > [T]^^!,^ )• 
Using the categorical equivalence F between MV-algebras and unital ^-groups, it 
follows that ip is exact iff FreeMV x / 0{['p\^i,^ , [T]^!,,^ ) is isomorphic to F(G, u) for 
some exact unital ^-group. 



SIMPLICIAL GEOMETRY OF UNITAL ^GROUPS 



23 



As is well known, exact formulas are admissibly saturated. To help the reader, 
we supply a short proof for the special case of Loo- 

Let (fi be an exact formula whose set of variables is X. Let {{(f}, S) be an ad- 
missible rule in Loo- By Defintion 4.20 we need to prove that there exists tp € 
such that {{(fi} , {t/j}) is derivable in Loo- Since (p is exact, there exist a substitu- 
tion a: FORMx FORMi' such that <j{ip) is a theorem of Lqo and {{^},{tl>}) is 
derivable in Loo iff cr(V') is a theorem of Loo- 

Since i7{lp) is a theorem of Lqc and ({</?}, S) is an admissible rule, there exists 

gT, such that cr(V') is a theorem of Lqo, i.e. ({</?}, {V'}) is derivable in Lqo. This 
proves that (fi is admissibly saturated. 

In Theorem 4.23 we will prove that exact and admissibly saturated formulas 
coincide in Lqo- 

The following notion was introduced in [14, Definition 4.5] to study the decid- 
ability of admissible rules in Lukasiewicz infinite-valued calculus, and used in [15] 
to characterize admissibly saturated formulas: A set X C [0, 1]" is called a an- 
chored if for some vi,. . .,Vm G [0, 1]", X = conv(t;i, . . . , Vm) and the affine hull of 

X intersects Z". 

Lemma 4.21. Let S C M" be a regular t-simplex, t = 0,1, . . . ,n. Then the follow- 
ing conditions are equivalent: 

(i) S is strongly regular; 

(ii) S is anchored; 

(iii) S is union of finitely many anchored sets. 

Proof. The equivalence (ii)<^=^(iii) immediately follows by definition. 

To prove (i)<S4>(ii), let {vq, • - - , vt} be the vertices of S. (=>) There exist integers 

mo, . . . ,mt such that X]*=o dcn(7;j) = 1. Since dcn{vi)vi G Z", the afiine linear 
combination '^^^^ rrii den.{vi)vi lies in Z", whence S is anchored. 

(<^) By hypothesis, there are Aq, . . . , At G M such that v = J2l=o '^'^^ ^ ^" 
E-=o^i = l- Then 

V = (E*=0 >'i^i' 1) = (Ei=0 Ei=0 ^i) 

= E*=o AiK, 1) = E-=o d4^(denK)K, 1)) 

- A, - 

— Z^i=0 den(j;i) 

Since S regular, j^^^^.^ m^ € Z. Therefore, E*=o den{vi) = E*=o — whence 
the greatest common divisor of den(uo), • - • , den(wt) is 1- □ 

Theorem 4.22. A rational polyhedron P C R" is strongly regular iff it is a finite 

union of anchored sets. 

Proof. (=^») Immediate from Lemma 4.21. 

{<=) Suppose that P is such that P = 5i U • ■ • U Sm for some anchored sets 
Si, ■ ■ ■ , Sm C K" 

Let A be a regular triangulation of P, and T a maximal simplex in A, with the 
intent of proving that T is strongly regular. 

Let V e relint(T). Since T C P C SiU ■ ■ - U Sm there exists Si such that v e Si. 
Lemma 4.7 yields < (5i S M such that B{di,v)r\P C T. Since v e Si, there exists 
a point w in B{6i,v) fl relint(/S'i), whence w G relint(T) fl relint(5,). 
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Again by Lemma 4.7, there exists < (^2 G M such that B{62,w) f] P C T. 
By definition of the relative interior of Si, there exists < ^3 S M such that 
B{di,iu) nafiF(S'j) C Si. Letting S — min{(52,'^3} we obtain 

B{6,w)naS{Si) C B{S,w)nSi 

C B{6,w)r\P 

C T. 

Therefore, aff(S'i) C aff(T), and T is anchored. Since T is a regular simplex, by 
Lemma 4.21, T is strongly regular, whence so is P. □ 

Theorem 4.23. Let ip be a formula in the language of MV-algebras. Then the 

following are equivalent 

(i) ip is admissibly saturated; 

(ii) if is exact. 

Proof. A combination of Theorems 4.13 and 4.22 with [15, Theorem 3.5], again 
using the categorical equivalence F of [21, Theorem 3.9]. □ 
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